#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int arr[51] = { 0 };
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int flag1 = 0;
//	int flag2 = 0;
//	for (i = 0; i < n-1 ; i++)
//	{
//		if (arr[i] < arr[i + 1])
//			flag1 = 1;
//		else if (arr[i] > arr[i + 1])
//			flag2 = 1;
//	}
//	if (flag1 && flag2)
//		printf("unsorted\n");
//	else
//		printf("sorted\n");
//	return 0;
//}




//int main()
//{
	/*int n = 0, m = 0;
	scanf("%d %d", &n, &m);
	int i = 0;
	int arr1[1000] = { 0 };
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	for (i = n; i < m+n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	int j = 0;
	for (i = 0; i < m + n-1; i++)
	{
		for (j = 0; j < m + n - 1 - i; j++)
		{
			if (arr1[j] > arr1[j + 1])
			{
				int t = arr1[j];
				arr1[j] = arr1[j + 1];
				arr1[j + 1] = t;
			}
		}
	}
	for (i = 0; i < m + n; i++)
	{
		printf("%d ", arr1[i]);
	}*/
	/*return 0;
}*/




//void Sort(int* arr,int n)
//{
//	int odd[100] = { 0 };
//	int even[100] = { 0 };
//	int i = 0;
//	int j = 0;
//	int k = 0;
//	for (i = 0; i < n; i++)
//	{
//		if (arr[i] % 2 == 0)
//			even[j++] = arr[i];
//		else
//			odd[k++] = arr[i];
//	}
//	for (i = 0; i < k; i++)
//		printf("%d ", odd[i]);
//	for (i = 0; i < j; i++)
//		printf("%d ", even[i]);
//}
//
//int main() 
//{
//	int arr[100] = { 0 };
//	int i = 0;
//	int n = 0;
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	Sort(arr,n);
//	return 0;
//}